package com.ljy.my_study.lintcode.寻找旋转排序数组中的最小值;
/** 
* @author James
* @date 2018年9月28日 
*/
public class TestMain {
//	描述
//	假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。
//
//	你需要找到其中最小的元素。
//
//	你可以假设数组中不存在重复的元素。
//
//	You may assume no duplicate exists in the array.
//
//	您在真实的面试中是否遇到过这个题？  
//	样例
//	给出[4,5,6,7,0,1,2]  返回 0
	public static void main(String[] args) {
		int[] nums= {4,5,6,7,0,1,2};
		System.out.println(findMin(nums));
	}
	
	public static int findMin2(int[] nums) {
		int min=nums[0];
		for(int i=1;i<nums.length;i++) {
			if(min>nums[i]) {
				min=nums[i];
			}
		}
		return min;
	}
	
	public static int findMin(int[] nums) {
		int min=nums[0];
		for(int i=nums.length-1;i>=0;i--) {
			if(min>=nums[i]) {
				min=nums[i];
			}else {
				break;
			}
		}
		return min;
	}
}
